package com.origin.niuke.greedy;

/**
 * 跳跃游戏(一)
 * 算法：贪心
 * 维护一个能跳跃到最远的距离
 * 遍历数组, 如果最远距离小于当前下标, 返回 false
 *
 * @author yezh
 * @date 2023/2/10 22:43
 */
public class NC197 {

    public boolean canJump (int[] nums) {
        // write code here
        int n = nums.length, max = 0;
        for (int i = 0; i < nums.length; i++) {
            if (max < i) return false;
            max = Math.max(max, i + nums[i]);
        }
        return true;
    }

}
